ON WELL-ROUNDED IDEAL LATTICES 



LENNY FUKSHANSKY AND KATHLEEN PETERSEN 

Abstract. We investigate a connection between two important classes of Eu- 
clidean lattices: well-rounded and ideal lattices. A lattice of full rank in a 
Euclidean space is called well-rounded if its set of minimal vectors spans the 
whole space. We consider lattices coming from full rings of integers in number 
fields, proving that only cyclotomic fields give rise to well-rounded lattices. We 
further study the well-rounded lattices coming from ideals in quadratic rings of 
integers, showing that there exist infinitely many real and imaginary quadratic 
number fields containing ideals which give rise to well-rounded lattices in the 
plane. 



1. Introduction 

In this note we investigate a connection between two fundamental classes of 
Euclidean lattices, well-rounded and ideal lattices, which come up in a variety of 
mathematical contexts as well as in applications in discrete optimization and coding 
theory. 

Let A be a lattice of full rank in the d-dimensional Euclidean space R d for d > 2. 
The minimum of A is defined as 

|A| := min{||£c|| 2 : x € A\{0}}, 

where || || stands for the usual Euclidean norm on M. d , and the set of minimal vectors 
of A is defined to be 

S(A) := {x € A: \\x\\ 2 = |A|}. 

The lattice A is called well-rounded (abbreviated WR) if the set S(A) spans R d . WR 
lattices are important in discrete optimization, in particular in the investigation of 
sphere packing, sphere covering, and kissing number problems (see [M]), as well as 
in coding theory (see [1]). Properties of WR lattices have also been investigated in 
[15j in connection with Minkowski's conjecture. 

Another class of lattices that comes up frequently in connection with optimiza- 
tion problems and in coding theory (see jTB] , [5]) are the ideal lattices. Let K be a 
number field of degree d over Q, and let us write Ok for its ring of integers. Let 

0~1 j ■• • > 0~n > Tl , ■ ■ ■ , T r2 , . . . , T2r 2 

be the embeddings of K into C with 01, <7 ri being the real embeddings and 
= r n for each 1 < n < r 2 being the pairs of complex conjugate embeddings. 
For each a S K and each complex embedding r„, write T n \(a) = 3?(r„(a)) and 
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T n 2(a) = 9?(r n (Q()), where 3? and 5 stand respectively for real and imaginary parts 
of a complex number. Then d = n + 2r2, and we define an embedding 

a = (<ri, . . . ,(T ri ,Tii,Ti2, . . . ,T r2 i,r r2 2) : K -> K d . 

Then Ai<- := cr(Ox) is a lattice of full rank in R d . Following the notation of [5] 
(bottom of p. 438), we call such lattices principal ideal lattices. More generally, 
for any nonzero fractional ideal I of Ok, Ak{I) '■= o~(I) is a full rank lattice in 
M. d , and if I is an ideal in Ok then Ak(I) is a sublattice of Ak of hnite index; 
throughout this paper, when we refer to ideals or fractional ideals, we always mean 
only the nonzero ones. A lattice A in K d is called an ideal lattice if it can be realized 
as Ak(I) for some fractional ideal / of the ring of integers of some number held 
K with [K : Q] = d. For more information on ideal lattices see [2], [3], [5]. It 
should be remarked that the definition of ideal lattices (and principal ideal lattices 
in particular) in these papers is more general, our definition being a more concrete 
special case of that. 

The importance and applicability of these two special classes of lattices motivates 
the following natural question: when are ideal lattices well-rounded? In this note 
we investigate this question for principal ideal lattices Ak and some of their ideal 
sublattices. This question is partially motivated by the first author's previous 
investigations [10], [11], [12], where the WR sublattices of Z 2 = Aqu\ and the 
hexagonal lattice A/j := A^^^ were studied. Both of these lattices are WR 
themselves; in fact, these are the only two principal ideal WR lattices in M 2 , as 
we demonstrate in Section [5] by a direct verification argument (see Lemma 12.21) . 
Moreover, all ideal sublattices of Z 2 and Ah are also WR: this is a direct consequence 
of the well-known fact the ideal sublattices of Z 2 and Ah are similar to Z 2 and Ah, 
respectively. Let us recall here that two lattices A and f2 are said to be similar if 
there exists an N x N real orthogonal matrix A and a nonzero constant a such 
that Q = aAA. Similarity is easily seen to be an equivalence relation, which 
preserves the WR property; we will denote it by writing A ~ f2. In Section [2] we 
further investigate the ideal lattices coming from quadratic number fields, proving 
in particular the following result. 

Theorem 1.1. There exist infinitely many real and imaginary quadratic number 
fields K whose rings of integers contain an ideal I such that the planar lattice Ak(I) 
is WR. 

We give examples of ideals as in Theorem 11.11 in Tables [T] and [2] in Section [2] 

Remark 1.1. We should remark that there also exist quadratic number fields K 
so that Ak(I) is not WR for any ideal I C Ok, for instance all class number one 
imaginary quadratic fields different from Q(z) and Q(V— 3), as we demonstrate in 
Corollary [231 

The distinguishing feature of Q(i) and Q(\/— 3) (= Qie^ 1 )) among imaginary 
quadratic number fields is that these are the only ones that are cyclotomic fields. 
In Section |3] we show that for number fields of any degree principal ideal lattices are 
WR only in the cyclotomic case. Recall that the norm of a nonzero ideal I C Ok 
in the number field K is defined as N(J) := \Ok/I\- We prove the following result. 
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Theorem 1.2. Let K be a number field of degree d > 2 and I C Ok a nonzero 
ideal. Then \A K (I)\ > (n + r 2 ) N(/) 7 T+ 7 ^ . Moreover, \A K \ = r x +r 2 , 

S(Ak) — {o~{x) '■ % £ Ok is a root of unity}, 

and Ak is WR if and only if K is a cyclotomic field, i.e., K — Q(Cfe) for some 
primitive k-th root of unity Qk, k > 2. If this is the case, then 

I A I d <f( k ) 

|Ax|=r 2 = - = — . 

Remark 1.2. The value of \Ak\ and a bound on |Aj<-(/)| under a slightly different 
embedding into R d also follow from Lemma 4.3 of [4], which is proved by a rather 
different argument from ours, however the results of [1] do not imply the result of 
Theorem 1 1.21 on WR ideal lattices. 

As a corollary of Theorem II .21 we also deduce that, as in the two dimensional case, 
all ideal lattices coming from cyclotomic fields are WR. 

Corollary 1.3. Let K = Q(Cfe) for some primitive k-th root of unity k > 2, 
and let I be a fractional ideal of Ok- Then the lattice Ak(I) is WR. 

The proof of Corollary [T73] is also presented in Section |3l 

2. Quadratic ideal lattices 

In this section we study quadratic WR ideal lattices. Let us start by recording 
a general basic property of WR lattices in K 2 which will be useful to us. 

Lemma 2.1. A full-rank lattice A C IR 2 contains 2, 4, or 6 minimal vectors, and it 
is WR if and only if 15(A) | = 4, 6. Moreover, |<S(A)| = 6 if and only if A is similar 
to Ah, the hexagonal lattice. On the other hand, there are infinitely many distinct 
similarity classes of WR lattices in R 2 with four minimal vectors. 

Proof. Notice that minimal vectors in a lattice always come in ± pairs, hence S(A) 
contains at least two vectors, and it contains two linearly independent vectors if and 
only if its cardinality is greater than two. On the other hand, the angle 9 between 
any pair of minimal vectors x,y has to be at least 7r/3, since otherwise 

\\x - y\\ 2 = \\x\\ 2 + \\y\\ 2 - 2\\x\\\\y\\ cosfl < \\xf = \\y\\ 2 . 

Since all the minimal vectors must lie on the circle of the same radius, 

|5(A)|<^ = 6, 

7T/3 

and so A is WR if and only if |5(A)| = 4, 6. 
Now suppose that 15(A) | = 6, then 

5(A) = {±x 1 ,±x 2 ,±x 3 }, 

and we can choose a pair ±Xi,±Xj, 1 < i < j < 3, such that the angle between 
these two vectors is ir/3. Then A is spanned over Z by these two vectors, and hence 
can be obtained from Ah by rotation and dilation, i.e. is similar to A^. On the 
other hand, if A is similar to A^, then 

|5(A)| = |S(AtO| = 6. 
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On the other hand, there are infinitely many distinct similarity classes of WR 
lattices in R 2 (see [H]), and so, by our argument above, lattices in all but one 
of them cannot contain six minimal vectors; hence they must have four. This 
completes the proof. □ 

Remark 2.1. The statement of Lemma 12.11 is generally well-known with parts of 
it following from the work of Gauss (see Section 3 of 10 for some details). We 
present the proof here for completeness purposes. 

We first consider principal ideal lattices in R 2 . Let K = Q(\AD) for some 
squarefree D £ Z, D ^ 1, then 



(1) O k = 



Z[VD} ifL>^l(mod4) 
Z[i±^2] if D= l(mod4), 



and the two embeddings of K are given by 

V15 ^ \f~D, VD ^ -\J~D. 

Let us use the notation An for Ak and An(I) for any ideal / C O^^oy so for 
instance Z 2 = A_i and Ah = A_3. Our first lemma stipulates that these are the 
only cases when Ad is well-rounded. While it is a special case of Lemma EOl below, 
we prove it here by a direct elementary argument. 

Lemma 2.2. The lattice Ad is WR if and only if D = —1,-3. 

Proof. First assume that D ^ l(mod4) is positive, then 

A D =r; ^)z 2 

Now for any nonzero 



1 -VD 



*=(! V ^)( m ) = ( m + nV E)eA D 



,1 -VDJ \n J \m~nVD 
we have 

||cc|| 2 = (to + nVI)) 2 + (to- nV~D) 2 = 2(m 2 + Dn 2 ) > 2, 

with equality in this inequality if and only if m = ±l,n = 0, which means that 
I A c I = 2 and 



S(A D ) = S.±^)\ 



and so Ap cannot be WR. 

Next assume that D ^ l(mod4) is negative, then 

Hence \Ab\ — 1, and for any nonzero 

x= Ljw\ u - Xl 
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we have ||£c|| 2 = m 2 + \D\n 2 > 1, with equality in this inequality if and only 
if m = ±l,n = 0, unless D = —1, in which case there are additional solutions 
m = 0, n = ±1. Hence Ad is not WR unless D — — 1, and in this later case 



S( a-,>={ ± (;), ± (;)} 



Therefore for negative £> ^ l(mod4), Ad is WR if and only if D = — 1. 
Next assume that D = 1 (mod 4) is positive, then D > 5 and 

/ 1 i+7d\ 



\ 2 / 

and so for any nonzero 

( 2m+n _|_ Wd\ 
2m+n »7D J € A ^ 



we have 

2 - 1 (4to 2 + (£> + l)n 2 + Aran) > 2m, 2 + 'in 2 + 2mn > 2, 



II „ 2 

with equality in this inequality if and only if m = ±l,n = 0, which means that 
| Ad | = 2 and 

S(A D ) = |± 

and so Ad cannot be WR. 

Finally suppose that D = l(mod4) is negative, then D < — 3 and 

l \ 

2 

f\D\ 



Ad=| 1 ./r^)z 2 . 



Hence |Ad| = 1, and for any nonzero 

( 2m+n \ 
nypi J e Ad 

we have 

, ll2 2 (|L»| + l)n 2 , 

a; 2 = m 2 + mn+^—^ '- — > 1 

4 

with equality if and only ifr7j = ±l,n = 0, unless D = —3, in which case there are 
additional solutions m — 0, n = ±1, and m = 1, n = — 1, as well as m = — 1, n = 1. 
Hence Ad is not WR unless D = — 3, and in this later case 

^-=>=M;). ± (|). ± (_-k)}. 

Therefore for negative D = l(mod4), Ad is WR if and only if D = —3. This 
completes the proof. □ 



Next we discuss more general WR ideal lattices coming from quadratic number 
fields. Notice that if if is a quadratic number field, then either it is an imaginary 
quadratic field (i.e. K = Q(V~D) with D < — 1 a squarefree integer, so that 
T\ = 0, r 2 = 1) or a real quadratic field (i.e. K — Q(\/D) with D > 1 a squarefree 
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integer, so that r\ = 2, T2 = 0). We first consider imaginary quadratic fields, and 
start by establishing a basic property of principal ideals. 

Lemma 2.3. Let K be an imaginary quadratic number field. If I C Ok is a 
principal ideal and J — al , 0^a£ K, is a fractional ideal, then Ak{J) is similar 
to A K . 

Proof. Since / is a principal ideal, / = jOk for some 7 € Ok, and so J = a' Ok, 
where a' = 07 e C. Writing a' — re l9 for r, 9 € R, the action of left multiplication 
by a' on an element j3 — se 1 ^ is a' (3 = rse l ^ e+ ^ which is a dilation and a rotation. 
Since Ak = ct(Ok), this is the action of a' on the lattice, meaning that Ak(J) is 
obtained from by rotation and dilation. Hence the two lattices are similar. □ 

Corollary 2.4. Let K = Q(i) or Q(\/— 3) and I C K a fractional ideal, then Ak(I) 
is WR. On the other hand, if K is an imaginary quadratic field ^ Q(£), Q(v— 3) 
and I is a principal fractional ideal in K , then Ak{I) is not WR. 

Proof. Both of the fields Q(i) or Q(y/—3) are principal ideal domains, and so the 
first statement follows by combining Lemma 12.21 with Lemma 12.31 On the other 
hand, Ak is not WR whenever K 7^ Q(i), Q{y/— 3) by Lemma [2~2l and so the second 
statement follows by Lemma \2. 31 □ 



We will next construct an infinite family of imaginary quadratic fields with ideals 
giving rise to WR ideal lattices. Our construction is based on a certain convenient 
choice of an integral basis for an ideal in any quadratic number field. Let D be a 
squarefree integer, and define 



(2) 6 = 




if D ^ l(mod4) 
if D = l(mod4). 

Let K — Q(V r D) and let I be an ideal in Ok, where Ok is as in (JIJ. It is a well- 
known fact (see for instance Theorem 6.9 on p. 94 of [7]) that there exist rational 
integers a, b, g with 

(3) < b < a, < g < a, g | a, g | b, 
so that 

(4) I = {ax + (b + g5)y : x,y 

In other words, a, b + g5 is an integral basis for /; moreover, an integral basis for 
/ with these properties is unique. Further, if a triple a,b,g £ Z satisfying <j3j> in 
addition satisfies the condition 

(5) N(6 + gS) — kga, for some integer k, 

where N stands for the norm, then the corresponding ideal I = (a,b + gS) in Ok 
is of the form Q (see Theorem 6.15 on p. 96 of i7i). The unique integral basis 
with these properties is called the canonical basis for the ideal. Our strategy in the 
arguments to follow is based on using the canonical basis for an ideal / in Ok to 
construct a basis for the lattice Ak (I) whose corresponding norm form is Minkowski 
reduced. Given a basis matrix A = (x y) for a lattice in R 2 , the corresponding 
norm form is 



Q(m, n) — am 2 + C2mn + c^n 2 :— (m n)A t A 
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It is said to be reduced if Q(m, n) > Q(0, 1) > Q(l, 0) for all m,n G Z with n^O, 
which is equivalent to saying that \c2\ < c\ < C3. If in addition Q is symmetric, 
meaning that Q(l, 0) = Q(0, 1) (i.e., c\ = C3), the lattice must be WR. 

We return to imaginary quadratic fields. 

Lemma 2.5. There exist infinitely many squarefree integers D > 1 with —D = 
1 (mod 4) for which the ring of integers Ok of the imaginary quadratic field K — 
Q(\/—D) contains an ideal I with the property that Ak(I) is WR. 

Proof. Let t be an odd positive integer, and define 

.9 = 1, h = t -^~i a = 2b + 2 = t+l, 

(6) D= (i + 2)(3£ + 2) = 3t 2 + 8i + 4. 

It is then easy to see that D = 3(mod4), i.e. ~D = l(mod4), and condition is 
satisfied. Moreover, there exist infinitely many odd positive t for which D given by 
([6]) is squarefree. Indeed, notice that the set {t + 2 : t € Z, 2 \ t} contains the set 
P of all odd prime numbers. Then select t such that p = t + 2 € P, so 

D=p(3p-4), 

and clearly p \ 3p — 4. In this case, to ensure that D is squarefree we only need to 
select t in such a way that 3p — 4 is squarefree. The fact that there exist infinitely 
many prime numbers p such that 3p — 4 is squarefree follows from the theorem on 
p. 920 of [8]; for each such prime p, let t = p — 2. For each such choice of t, let 
K = Q(V^TJ) and 

/= {2b + 2,b+6) = (t+1, * 
be an ideal. Then 

N(b + 5) = 



2 

t - \/-D\ ft 




= i(4t 2 + 8t + 4) = (i + l) 2 = a 2 , 

and so the condition (J5J) is satisfied. Therefore t + 1, | — is a canonical basis 
for /. Then Ak(I) — AZ 2 , where 



2 



Then, lor any .r = i ( ^ ) = A , N (./ ). 

\x\\ 2 = Q(m,n) := (to n)A l A 



(8) = (i + l) 2 m 2 + t(t + l)mn+ ^(t 2 + D)n 2 = a 2 m 2 + a(a - l)mn + a 2 n 2 , 

and hence the positive definite integral binary quadratic form Q(m, n) is reduced 
and symmetric. By definition of Minkowski reduction, Q(m, n) > Q(0, 1) > Q(l, 0) 
for all to, n E Z with n ^ 0, and by symmetry Q(0, 1) = Q(l, 0) = a 2 . This implies 
that Ak(I) is WR, and thus we have constructed an infinite family of imaginary 
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quadratic number fields D) with D > 1, — D = l(mod4), each of which 

contains at least one ideal I C Ok so that Ak (I) is WR. This completes the proof 
of the lemma. □ 

We now turn to the case of real quadratic number fields, and establish a result 
analogous to Lemma \2. 5 1 

Lemma 2.6. There exist infinitely many squarefree integers D > 1 with D = 
l(mod4) for which the ring of integers Ok of the real quadratic field K = Q(a/D) 
contains an ideal I with the property that Ak{I) is WR. 

Proof. Let t be an odd positive integer, and define 

.9=1, b= t -^, a = 2b + l=t + 2, 

(9) D = (t + 2)(t- 2) = t 2 -4. 

It is then easy to see that D = l(mod4) and condition © is satisfied. Moreover, 
we can show that there exist infinitely many odd positive t for which D given by 
([9]) is squarefree, using the same type of argument as in the proof of Lemma 12.51 
The set {t + 2 : t 6 Z, 2 \ t] contains the set P of all odd prime numbers. Then 
select t > 3 such that p = t + 2 G P, so 

D = p(p-4), 

and clearly gcd(p,p — 4) = 1. To ensure that D is squarefree we need to select t such 
that p — 4 is squarefree. The fact that there exist infinitely many prime numbers 
p such that p — 4 is squarefree again follows from the theorem on p. 920 of |S]; for 
each such prime p, let t = p — 2. For each such choice of t, let K = (Q)(VzJ) and 

/ = (26 + 1, b + 5) = (t + 2, t - 77 ^ -^)QO K 

be an ideal. Then 

N(b + 6) = j -' ^ I ( - — I = -ir + 4/ + 4 - /)) 




and so condition ([5]) is satisfied. Therefore t + 2, — is a canonical basis for 
I. Then 




where we make a change of basis so that 
(10) A = 




Then for any x — A ( m I £ A K (I) , 



||x|| = Q{m,n) := (m n)A t A 
(11) = t(t + 2)m 2 + 4(t + 2)mn + t{t + 2)n 2 
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and hence the positive definite integral binary quadratic form Q{m, n) is reduced 
and symmetric for each t > 5. As in the proof of Lemma l2.5[ this implies that Ak (I) 
is WR. Thus we have constructed an infinite family of real quadratic number fields 
Q(V^D) with D > 1, D = l(mod4), each of which contains at least one ideal 
/ C Ok so that Ak (I) is WR. This completes the proof of the lemma. □ 

Remark 2.2. It is interesting to notice that the basis choices for the lattice Ak(I) 
resulting in the reduced symmetric norm form in Lemmas 12. 51 and 12. 61 arc different: 
in the imaginary quadratic case this basis is ([7]) , which corresponds to the canonical 
basis for the ideal, while in the real quadratic case this is the basis (fT0|). which is 
obtained from the canonical basis by an elementary change of basis operation. 

Proof of Theorem Theorem 11.11 now follows immediately from Lemmas 12.51 
andHU □ 

Remark 2.3. In Tables Q] and [5] we present a few examples of ideals / in quadratic 
number fields K = Q(y/^D) with -D = l(mod4) and K = Q(Vd) with D = 
l(mod4), respectively, so that Ak{I) is WR, as discussed in Lemmas 12.51 and l2~6l 
for each such ideal, we give a presentation in terms of the canonical basis and 
explicitly write down elements of / that result in minimal vectors in Ak(I) under 
the embedding a (we call them minimal elements). Notice that these families 
consists only of some ideals for which the quadratic form Q, either corresponding 
to the unique choice of the basis as in (j4]) or obtained from it by one elementary 
change of basis operation, is reduced and symmetric. There may of course be many 
other such examples, as well as other more complicated situations when the form 
is not reduced, but is equivalent to a symmetric reduced form, in which case the 
lattice in question is again WR. In other words, there are likely many more WR 
lattices coming from ideals in real and imaginary quadratic fields than the proofs 
of Lemmas 12.51 and 12.61 demonstrate. In order for this to happen, it is necessary for 
the discriminant of the corresponding positive definite quadratic form Q to have 
a class represented by a symmetric reduced form; see pp. 19-20 of [7] for some 
computational data and p. 27 for related remarks. 



Table 1. Examples of ideals in imaginary quadratic fields K = 
Q(V— D) that give rise to WR lattices. 



-D 


Ideal I <zO K 


Minimal elements 


-15 




±2)± l-v^TS 






-55 




±4)± 3-a/=55 


-119 




±6j± 5-VTT9 


-207 
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Table 2. Examples of ideals in real quadratic fields K = Q{yD) 
that give rise to WR lattices. 



D 


Ideal I c O k 


Minimal elements 


21 




_i_7±\/2T 
- 1 - 2 


165 


(l5, 15 -fe*) 


i 15±VT65 
1 2 


285 


11) 19-V285 X 
\ °' 2 / 


_i_ Wiv 7 ^ 
31 2 


957 


/oo 33— \/957\ 


- 1 - 2 



Finally notice that all examples in Tables [T] and [2] have 4 minimal elements. 
In fact, all elements of the infinite family of ideals we constructed in the proof of 
Lemma 12.51 have 4 minimal elements. We remark on this in our next lemma. 



Lemma 2.7. Let D ^ ±3 be a squarefree integer and K — Q(V D) be a quadratic 
number field. Let L C Ok be an ideal, then \S(Ak(L))\ < 4. 



Proof. Let D be a squarefree integer, K = Q(V-D) be a quadratic number field, and 
/ C Ok an ideal. By Lemma HOI \S(Ak{I))\ < 4 unless A^(^) ~ A^, in which case 
S(Ak{I)) contains 6 vectors. Assume this is the case, then there must exist x,y g 
S(Ak(I)) such that the angle between these two vectors is ir/3. In other words, 



one of these two vectors, say y, is obtained from the other, x = 

\x 2 i + X 2 2\/\D 

with Xij € Q, by rotating it by 7r/3, i.e. 




This readily implies that \/~3 e Q(y // \D\), meaning that D = ±3. This completes 
the proof. □ 



Remark 2.4. Both number fields Q(y— 3) and Q(v3) contain ideals giving rise to 
WR lattices with six minimal vectors, i.e., similar to the hexagonal lattice. The fact 
that this is true for every ideal of Q(\/— 3) is well-known (in particular, it follows 
from our Corollary 12 .4p . As for Q(-\/3), it is easy to see that if / = (l — V^) C 
Clv,/^, then 

A*(/) = 




is a WR lattice with S(A K (I)) = <{ ± ( ) ,± ( \ ^ ) , ± ( , , £ ) }■ This lat- 
tice is similar to A^. 



3. WR PRINCIPAL IDEAL LATTICES 

In this section we investigate principal ideal lattices with the WR property in 
any dimension, proving that they come only from cyclotomic fields. We first need a 
simple minimization lemma, which is essentially the extremal case of the arithmetic 
mean - geometric mean inequality (from now on abbreviated AM-GM inequality). 
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Lemma 3.1. Let N > 1 be an integer, and write Y = (Yi, . . . , Yn) for a variable 
vector. Then 

/ N \ V N N 

( 12 ) 11^ 

\n=l / n=l 

holds for all nonnegative real values of Y\, . . . , Yn ■ Moreover, let A be a positive 
real number, and let 

N N 



f{Y) = Y J Y n , g(Y)=l[Y n -A. 



Then the minimum of f(Y) under the constraints g(Y) = and Y n > for all 
1 < n < N is achieved if and only if 



Y 1 = --- = Y Nl 



in which case 



. N f N \ VJV 



= 1 \n=l / 

In particular, if A = 1, this happens when Y n — 1 for all 1 < n < N, in which case 
the minimum of the sum f(Y) is equal to N . 



Proof. Formula (| 12[) is the usual AM-GM inequality. The rest of the statement of 
this lemma is readily verified, for instance by the method of Lagrange multipliers. 
This is simply the well-known fact that the arithmetic mean of N positive numbers 
with a fixed geometric mean is minimized when all of these numbers are equal. 
The standard geometric interpretation of this fact is that among all iV-dimensional 
boxes with a fixed volume, the sum of lengths of edges connected to each vertex is 
minimized in an A^-dimensional cube of that volume. □ 

In order to proceed with the remainder of this section, we need to set up some 
basic notation of absolute values on number fields. We always write K for a number 
field of degree d over Q with r% real and Ir-i complex embeddings and Ok for its ring 
of integers, as specified in Section[TJ Let M{K) be the set of places of K. For each 
place v € M(K) we write K v for the completion of K at v and let d v = [K v : Q„] 
be the local degree of K at v. Then for each place u € M(Q) we have 

(13) J2 dv = d - 

veM(K),v\u 

For each place v € M(K) we define the absolute value | |„ to be the unique absolute 
value on K v that extends either the usual absolute value | | on R or C if u|oo, or 
the usual p-adic absolute value on Q p if v\p, where p is a prime. Therefore, the 
archimedean places are split into the real v\, . . . , v ri and the complex u\, . . . , u r2 , 
given by 

\x\ Vn = \a n (x)\, Vl<n<n, 

and 

\x\ Um = |7- m (x)| = |r m (x)| = y/r m i(x) 2 + r m2 (a;) 2 , V 1 < m < r 2 , 
for each x € K. For every finite place v € M(K), v j oo, we define the local 
ring of v-adic integers O v — {x € K : \x\ v < 1}, whose unique maximal ideal is 
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M v = {x £ K : \x\ v < 1}. Then Ok = fUoo &■»• For eacn ^= x £ K the product 
formula reads 

(14) n i* =i - 

veM(K) 

Then for each {) ^ x £ Ok we must have 

(15) | N(a:)| = J] I* > 1. sin ce JJ \x\f < 1, 

where N(x) is the norm of a;. 

With this notation at hand, we can proceed to our next lemma, which provides 
a basic description of the set of minimal vectors for a principal ideal lattice. 

Lemma 3.2. Let K be a number field of degree d over Q with r\ real and 2r 2 
complex embeddings, and let I C Ok be an ideal. Then 

(16) |Ajf(J)| > (ri+r 2 )N(7)nfe, 

and \Ak\ — r\ + ri. Moreover, if a(x) £ S(Ak) for some x £ Ok, then x is a root 
of unity. Hence we have 

S(Ak) = {x £ Ak '■ \\x\\ 2 = r\ + r 2 } = {o~(x) : x £ Ok is a root of unity]. 
Proof. Fix 7^ x £ Ok, and order the real embeddings in such a way that 

(17) |c7i(a;)|,...,|<7 fe (x)| > 1, \a k+1 (x)\, . . . , \a ri (x)\ < 1, 
for some < k < r\. Then 



1 < |N(,)|^ = 



T-l+T-2 



1*1 r 2 \ r 1 +r 2 



x) 2 ) 



(is) = n i CT «( x )i x n x n (^w'+^f 

\n=l n=k+l m=l 

< ( n i-«wi 2 x ft f l+| ? (g)|a ) x ft (^w 2 + w 



fe+l v 7 m=l 



where the last inequality follows by the AM-GM inequality, since for every real 
number a > 0, 

r, o . 1 + a 2 

a = VI x a* 3 < . 

2 

Applying the AM-GM inequality to (|T5| once again, we see that | N(x)| 7 T+ 7 2 is 
1 / k 1 n T2 \ 

^ E^^'+a E ( 1 + ^W 2 )+ ^(r m i(x) 2 +r m2 (x) 2 )\ 

\n— 1 n— fe+l m — 1 / 



ri + r 2 



(19) = — ^ — ( ll^(^)H 2 + ^ E (l-^) 2 )] < 
which implies that 

(20) ||-t(x)|| 2 > (n+r2)|N(a;)|HT^ >n+ra 
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for each x £ Ok- On the other hand, one readily checks that ||ct(1)|| 2 = r\ + r 2 , and 
hence |Ajc| = n + r i- Hence if a(x) £ S(Ak), we must have | N(x)| = 1, meaning 
that a; is a unit. Now suppose that / C Ok is an ideal and x £ I. By Lemma 5.1 
of [9], we see that 

(21) |N(x)|>N(7). 

Then d20j) implies that ||cr(a;)|| 2 > (n + r 2 ) N(/) 7 T+^, which proves ([16j> . 

For the rest of this proof, assume that a; £ Ok is such that cr(x) £ S(Ak), so 
||cr(a;)|| 2 = r\ + r 2 , which is the smallest possible. Then, combining 1(180 with (|19|). 
we obtain 



i < in^) 2 x n ( i+<7 ; ixr )x n(r ml (x) 2 +r m2 (,) 2 )V 



\n=l n=fc+l m=l 

< 



I ( k 1 Tl T2 \ 

— I^^n(x) 2 + - ^ (l + a„(z) 2 ) + ^(r ml (a;) 2 +T„ l2 (x) 2 )J 

\n=l n=fc+l m=l / 



2 



Wf = 1 



(22) < 

7"i + r 2 

and hence there must be equality throughout ((2"2"j). By Lemma I5TT1 this happens if 
and only if 

cri(x) 2 = • ■ ■ = a k (x) 2 

'1 + o- fc+ i(a;) 2 \ /l + o ri (x) 2 ' 



(23) = T n (a;) 2 + t 12 (x) 2 = ■■■= r r2l (x) 2 + t t . 22 (x) 2 = 1. 

Combining this observation with (|17j) . we conclude that k = r\, and therefore a; 
must be a root of unity, by Kronecker's Theorem. Conversely, if a; is a root of unity, 
then 

<7l(a;) 2 = • • ■ = (T ri (x) 2 = Tu(x) 2 + Tl 2 (x) 2 = ■ ■ ■ = TV 2 l(x) 2 + T r22 (x) 2 = 1, 

and so ||cr(a;)|| 2 = n + r2, meaning that ct(x) € S(Ak)- This completes the proof 
of the lemma. □ 

Next we show that principal ideal lattices coming from cyclotomic fields are 
always WR. 

Lemma 3.3. Let k be a positive integer, let be primitive k-th root of unity, and 
let K — Q(Cfe) be k-th cyclotomic field. Then the lattice Ak is WR in R d , where 
d = tp(k). 

Proof. If k = 1, 2, then K = Q, and so A K = Z, which is WR. If k = 3, 4, the result 
follows from Lemma \2. 2 1 If k > 4, it is clear that for K = Q(Cfc), n = 0, and for 
each 1 < m < r 2 = d/2 and n £ Z>o, 

MC fe ")| 2 = |f m (a i )| 2 = r ml {Q) 2 + r m2 {Q) 2 = 1, 

meaning that ||cr(Cfe)|| 2 = r 2 , and so a{Q) £ S(A K ), by Lemma l3~2l Hence S(A K ) 
contains tp(k) = d linearly independent vectors, since the collection of elements 
{Cfc : < n < <p(k) — 1} forms an integral basis for Ok, and so Ak is WR. □ 

Finally we prove that if K is not cyclotomic, then Ak cannot be WR. 
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Lemma 3.4. Let K be a number field of degree d = [K : Q] > 2 such that Ak is 
WR, then K is cyclotomic. 

Proof. First suppose that r% > 0, then the only roots of unity in K are ±1, meaning 
that 

S(A K ) = {a(l),a(-l)}, 

by Lemma l3~2l Then diniR span S(Ak) =1 < d, and so Ak is not WR. 

From now on assume that K is totally imaginary, then r% = and 2r2 = d = [K : 
Q]. Let a; G 0^ such that cr(a;) € S'(Aif), then Lemma [331 implies that x is a root 
of unity. Let £fc be a root of unity of the highest order in K, then all other roots 
of unity in K are powers of (k, and so are contained in Z[£fc] C Ok, which means 
that they can be expressed as integral linear combinations of 1, Cfc, • • • , C/f an 
integral basis for Hence at most (f(k) roots of unity in K can be linearly 

independent over Z, and so S(Ak ) can contain at most f(k) linearly independent 
vectors. In order for Ak to be WR, <p(k) must be equal to d by Lemma [3T2l meaning 
that K is the cyclotomic field Q(Ck)- O 



Proof of Theorem Theorem 11.21 follows upon combining Lemmas 13.21 13 . 31 and 
13"! □ 

As a consequence of Theorem 1 1.21 we can also prove that in fact all ideal lattices 
coming from cyclotomic fields are WR. 



Proof of Corollary \1.3[ Let J be a fractional ideal of Ok, where K = Q(Cfe) for 
some primitive fc-th root of unity Ck, k > 2. If k = 2, the result follows from 
Corollary 12. 4[ so assume that k > 3. Suppose that a(x) € S(Ak(I)) for some 
x € /. Notice that, since K is a cyclotomic field, 

<p(k) 

IkWII 2 = X! T n(x)f n (x). 
n=l 

Then for each < m < k, 

IKCMII 2 = Y. T ^ n ^)r n {Ckx) 

71=1 
V (k) 

= £T„(cr)T„(crK(z)f„(*) 

71 = 1 

(24) = ^OrKOrHH^H 2 , 

71 = 1 

and hence o-((™x) S S^Aif (/)) for each < m < k. Since the collection of elements 
{C™ : < rn < </?(fc) — 1} forms an integral basis for Ok, the collection {C™^ : < 
to < (p(k) — 1} is linearly independent, which in turn implies that the collection of 
vectors 

{a{Q l x) : < m < tp(k) - 1} C 5(A A -(/)) 
is linearly independent in M?( k \ and so A K (I) is WR. □ 
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